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Patentanspruche: 

1. Anordnung zur Zwischenspeicberung von zwi- 
schen zwei Funktionseinheitea (PMS und CHn) in 5 
beiden Richtungen zu ubertragenden Inforraatioaen 

in einem Pufferspeicher (PS)~w Verbinflung mit einer 
Obertragungssteuerung (DVP) % insbesondere fur 
Ein-Ausgabewerke (iOP) in Datenverarbeitungssy- 
stemen zur Obertragung von Informational zwi- 10 
schen dem Arbeitsspeicher (PMS) und angeschlosse- 
nen peripheren Einheiten (CHn), dadurch ge- 
kennzeichnet. daB aJIe Auftrage zur Durchfuh- 
rung eines Informationsaustausches von der Ober- 
tragungssteuerung (DVP) an den Pufferspeicher 15 
vergeben werden, daG jeweils die Daten fur einen 
vollstandigen Auftrag einschlieBIich der erforderii- 
chen Steuerparameter zwischengespeichert werden. 
daB zur Zwischenspeicherung der Auftrage mehre- 
re, gegeneinand.- austauschbare Speichereinheiten 20 
(z. B. PO bis P3) als einzelne Pufferspeicher vorge- 
sehen sind und die Speichereinheiten von einer nach 
dem FIFO-Prinzip arbeitenden Warteschlangen- 
steuerung (WS-ST) in der Weise verwaltet werden. 
daB bis zur Belegung samtlicher Speichereinheiten 25 
(z. B. PO bis P3) jeweils eine freie Speichereinheit 
(z. B. PO) der ubergeordneten Obertragungssteue- 
rung (DVP) fur die Entgegennahme von Auftragen 
zum Informationsaustausch zugriffsbereit zur Vcr- 
fugung stent was durch ein Steuersignal (BUFA V) 30 
angezeigt wird. wobei die jeweils zugehorige Spei- 
chereinheitennummer als interne Adresse 
(ACTBFN) den Zugriffsweg fur die belegbare Spei- 
chereinheit (PO) festlegt unii dai nach Zwischen- 
speicherung eines Auftrages in einer der Speicher- 35 
einheiten (z. B. PO) der Informationsaustausch mit 
der einen Funktionseinheit (PMS) unabhangig und 
mit der anderen Funktionseinheit (CHn) abhangig 
von der Obertragungssteuerung (D VP) erfolgt wo- 
bei in beiden Fallen die Durchschaltung der Ober- 40 
iragungswege 7wischen Pufferspeicher (PS) und der 
jeweiligen Funktionseinheii (PMS oder CHn) auto- 
nom von der Warteschlangensteuerung ( WS-ST) $e- 
ctpijpri wird. 

2. Anordnung nach Anspruch 1. dadurch gekenn- 45 
zeichnet. daB die Warteschlangensteuerung (WS- 
ST) aus zwei Warteschlangen (WS-NX und WS-LD) 
besteht von dencn die erste (WS-NX) die Nummer 
aller fieien Speichereinheiten und die zweite (WS- 
LD) die Nuinmern aller mit einem Auftrag bereits 'so 
belegten Speichereinheiten nacheinander liefert daB 
Eimrage in die bzw. Austrage aus den einzelnen 
Warteschlangen (WS-NX und WS-LD) abhSngig 
von Steuersignalcn (z. B. ASBF. RELBF. STAMM. 

Warteschlange (z. B. WS NX) ausgetragene Spei- 
chereinheit (z. B. PO) nachfolgend in eine andere 
Warteschlange (z. B. W5-LDj eingetragen wird. und 
daB bei Belegung der zweiten Warteschlange (WS- 
LD) em An.'orderungssignal (DMLDREQ) fur den bo 
Arbeitsspeicher (PMS) mit Bereitstellung der Spei- 
chereinheitsnummer als Adresse (LDBFN)zusgQlost 
wird. 

3. Anordnung nach Anspruch 2, dadurch gekenn- , 
zeichnet daB eine dritte Warteschlange (WS-RY) o5 
die Nummern aller mit Lesedaten aus dem Arbeits- 
speicher (PMS) geladenen Speichereinheiten (z. B. 
PO) nacheinander liefert und daB bei Belegung die- 
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ser Warteschlange eine bevorrechtigte Anforderung 
(DARDYREQ) fur die Obertragungssteuerung 
(DVP) rait Bereitstellung der Speichenuimmer als 
Adresse (ACTBFN) zur Weiterleitung der Leseda- 
ten erzeugt wird. 

4. Anordnung nach Anspruch 2 usd 3, dadurch 
gekennzeichnet daB bei Vorliegen eines Schreib- 
oder Leseatiftrages fur den Arbeitsspeicher (PMS) 
die durch die erste Warteschlange (WS-NX) als v.x- 
fugbar gekennzeichnete Speichereinheit (z. B. PO) 
aus dieser Warteschlange ausgetragen und nach Be- 
reitstellung aller fur diese Obertragung erforderli- 
chen Parameterdaten cjrch die Obertragungssteue- 
rung (DVP) und gegebenenfalls nach dem zusatzfi- 
chen Laden der Informationen bei einem Schreib- 
auftrag in die zweite Warteschlange (WS-LD) einge- 
tragen wird und daB nach Beendigung des Auftrages 
durch den Arbeitsspeicher (PMS) der Etntrag fur dL 
zugehorige Speichereinheit (PO) in der zweiten 
Warteschlange (WS-LD) wieder geldscht wird, wo- 
bei bei einem Schreibauftrag die freigewordene 
Speichereinheit wieder in die erste Warteschlange 
(WS-NX) eingetragen wird. wahrend bei einem Le- 
seauftrag die mit Lesedaten aus dem Arbeitsspei- 
cher geladcne Speichereinheit zunachst in die dritte 
Warteschlange (WS-R Y) eingetragen wird 

5. Anordnung nach Anspruch 4. dadurch gekenn- 
zeichnet daB bei einem aufgrund einer Anforderung 
(DMLDREQ & READ) durch die zweite Warte- 
schlange (WS-LD) ausgefuhrten Leseauftrag die 
Speichereinheit (z. B. PO) sowohl in die erste (WS- 
NX) als auch in die dritte Warteschlange (WS-RY) 
eingetragen wird. daB aber aufgrund der Bevorrech- 
tigung fur die Anforderung (DARDYREQ) der drit- 
ten Warteschlange (WS-RY) die bereits erfolgte 
Eintragung in die erste Warteschlange (WS-NX) oh- 
ne Auswirkung bleibt bis nach Entladung der Spei- 
chereinheit (PO) diese von der Obertragungssteue- 
rung (DVP) aus der drittcn Wartescm>rige ( WS-RY) 
ausgetragen und damil wieder fre'gegeben ist. 

6. Anordnung nach Anspruch 5. dadurch gekenn- 
zeichnet, daB zur Wiederverwendung einer enlla- 
denen Speichereinheit (z. B. PO) fur einen erneuten 
Lese- oder Schreibauftrag an den \rbeitsspeicher 
(PMS) die aus der dritten Warteschlange (WS-RY) 
ausgetragene Speichereinheit (PO) nachfolgend in 
die zweite Warteschlange (WS-LD) eingetragen und 
der gleichlautende Eintrag in der ersten Warte- 
schlange (WS-NX) wieder geloscht wird. 

7. Anordnung nach einem der AnsprOche 1 bis 6. 
dadurch gekennzeichnet. daB der Informationsaus- 
tausch durch den Speichereinheiten (PO bis P3) in- 
dividuell zugeordnete Register (MCR. MODR, 
AfO/V7?/unterstutzt wird 

R Annrrtniino narh pir>i»m /Hpi- A ncprn^hp I hie 7^ 

dadurch gekennzeichnet. daB die Obertragungs- 
steuerung (DVP) als Mikroprozessor ausgebildet ist 
und daB die Bereitstellung der Steuerparameter so- 
wie der Informationen bei einem Schreibauftrag 
bzw. das Weiterleiten gelesener Daten an die peri- 
pheren Einheiten (CHn) iiber das vorhandenc Da- 
tenleitungssystem^D-jftt/Sj des Mikroprozessors er- 
folgt 



Die Erfindung betrifft eine Anordnung zur Zwischcn- 
ipeicherung von zwischen zwei Funktionscinheuen in 
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beiden Richtungen zu ubertragenden Informationen in 
einem Pufferspeicher in Verbindung mit einer Ubertra- 
gungssteuerung. insbesondere fur En-/Ausgabewerke 
in Datenverarbeitungssystemen zur Obertragung von 
Informationen zwischen dem Arbeitsspeicher und ange- 
schlossenen peripheren Einheiten. 

Die Verwendung von Pufferspeichern zur Anpassung 
des unterschiedlichen P.ealzeit«erhaltens oder der un- 
terschiediich breiten Informationswege von Funktions- 
einheiten aneinander fur den Informationsaustausch, 
insbesondere fur den beidseiiig gerichteten Infonna- 
lionsaustausch, ist allgemein gelaufig — i: -an siehe z. B. 
DE-PS 2610 428 oder Dfc-AS 2845 2i8. HMD in 
Fig. 2. 

Bei den bekannten Losungen kann iib^. de. Puffer- 
speicher jeweils nur ein Auftrag ahge«ici -\ werden. 
AuBerdem werden im Pufferspeicher i...».cr nur die ei- 
gentlichen D?.ten, die bei der Abwi~ ung eines Auftra- 
ges auszutauschen sind, zwisc Vnfespeichert, wahrend 
die Steuerdaten fur die KeanzeiLlwiung und die Durch- 
fuhning eines Auftrages jedesmal gesondert von der 
Obertragungssteuerung bereitgestellt werden mussen. 

Es ist daher Aufgabe der Erfindung, die Anoronung 
fur die Zwiscnenspeicherung der zu ubertragenden In- 
formationen so zu gestalten. daB die Zusammenarbeit 
zwischen Obertragungssteuerung und Pufferspeicher 
und damit auch der Informationsdurchsatz verbessert 
wird. Diese Aufgabe wird bei einer Anordnung der ein- 
gangs genannten Art durch die im Kennzeic'.ien des 
Patentanspruchs 1 genannten Merkmalegeidst. 

Danach werden im Gegensatz zu den bekannten Lo- 
sungen mehrere voneinander unabhangige Speicherem- 
heiten als einzelne Pufferspeicher vorgesehen, die je- 
weils mit einem Auftrag belegt werden konnen. Pa zu- 
gleich die Steuerparameier fur die jewciltgen Auftrage 
mil zwischengespeichert werden. konnen bei der Ab- 
wicklung eines Informationsaustausches die einzelnen 
Steuervorgange nach Durchschaltung des Obenra- 
gungsweges f>utark und unabhangig von der Ubertra- 
gungssteuerung abgewickeh werden. Die Obertra- 
gungssteuerung braucht also mit der Bereiistellung von 
Auftragen nicht jeweils zu wanen. bis der vorhergehen- 
de Auftrag ausgefiihri tst. sondern kann jeden Auftrag 
sofort absetzen. solange noch eine Pufferspeicherem- 
heit zur Vetfugung Merit. Das ist besonders von VorteiL 
wenn die UbenragungsMeuerung Bestaodteil einer Mi- 
kroprozessorsteuerung ist. die zugleich ubergeordnete 
Aufgaben wahrnimmt 'ind die dadurch entlastet wird. 
Auch konnen Aufgaben in beiden Richtungen unabhiin- 
gig voneinander ausgefiihri und damii die Leistungsfa- 
higkeit des Puffers erhoht werden. 

Es ist zwar allgemetn bekannt. in einem gerictoeten 
Ubertragungskanal zwei im Wechsel arbenende Einzel- 
puffer vorzusehen. die iiberlappend gcladen und entla- 
d*»n werden. Dieses P: inzip is! aber fur einen beidseiiig 
gerichteten Informationsaustausch nicht einfach iiber- 
nehmbar, da die richiige Zuordnung fur beide Richtun- 
gen sichergestellt werden muB. Die Erfindung benutzt 
darter zur Bereitstellung und Ansteuerung der Emzel- 
puffer eine Warteschfcngesieuerung. Das hat zunachst 
den Vorteil, daB unabhangig von der Anzahl der Einzel- 
puffer eine einheitliche Steuerung vorgesehen werden 
kann. Zum andern wird auf diese Weise sichergestellt, 
daB die zeitliche Reihenfolge bei der Ausfuhrung meh* 
rerer Auftrage nach dem FIFO-Prinzip eingehalten 
wird. und zwar auch dan*?, wenn es sich urn eine beliebi- 
ge Folge von Schreib- und Leseauftragen handeH. 
Weiterbildungen der Erfindung ergeben sich aus den 



Unteranspruchen. 

Einzelheiten der Erfindung seien nachfolgend anhand 
eines in der Zeichnung dargestellten Ausfuhrungsbei- 
spiels naher erlautert Im einzelnen zeigt 
s Fig. 1 ein Obersichtsschaltbild eines Datenverarbei- 
tungssystems, 

Fig. 2 ein Obersichtsschaltbild in Anlehnung an das 
von Fig. 7 mit Darstellung des Pufferspeichers samt 
Steuerung, 

io F i g. 3 etn Prinzipschaltbild der Puffersteuerung nach 

Fig.Z . 
Fi g. 4 das Blockschaltbild einer Warteschlange nach 

Fig.3. 

F i g. 5 ein FIuBdiagramm zur ErlauterungderZusam- 
15 menarbeit zwischen Puffersteuerung und, der Obertra- 
gungssteuerung des Datenverarbeitungssystems nach 
Fig. 1 und 

F i g. 6 em FIuBdiagramm zur Erlauterung der Zusam- 
menarbeit zwischen Puffersteuerung und dem Arbeits- 
20 speicher des Datenverarbeitungssystcns nach F i g. 1. 
Fig. 1 zeigt in Anlehnung an das dur-h die DE- AS 
28 45 218 bekannte Datenverarbeitungssys!em den zen- 
tralen Arbeitsspeicher PMS, uber dessen Schnittstellen- 
steuerung PMS- ST eine zentrale Datenverarbeitungs- 
25 einrichtung CPU und cin Ein-/Ausgabewerk /OPange- 
schlossen is* 

Das Ein /Ausgabewerk lOP bestehl aus zwei vonein- 
ander unabhangigen Mikroprozessoren. von denen ei- 
ner als Auftragsverwaltungsprozessor A MP und der an- 
io dere als Datenubertragungsprozessor D V P arbeitet- 
Beide Prozessoren sind iiber eine interne Schnittsiellen- 
sieuerung Mi NT mit der Schnittstellensteuerung PMS- 
57des Arbeitsspeichers PMS verbunden, so daB beide 
Pro/essoren unabhangig voneinander mit dem Arbeits- 
35 speicher PM5ve rkehren konnen. 

Beide Prozessoren haben auBerdem Zugriff zu einem 
gemeinsamen L.okalspeicher LS. iiber den sie miteinan- 
der verkehrcn und gegenstitig Auftrage aystauschen. 
Die vom Ein/Ausgabewerk /OPzu bedienenden. aber 
40 nicht dargestellten peripheren Gerate sind uber Kanale 
O/i bis CHn an den Daientibertragungsprozessor 
DVP angeschlossen. Wahrend der Auftragsverwal- 
tunzsprozessor 4 VP die Kommunikaiion mit der zen- 
traien Verarbeitungseinrichtung CPU steuert und im 
45 wesenilichen die mit der Einieiiung unu mit dem Ab- 
schluB eines Ein/Ausgabetransfeis verbundenen Auf- 
gaben ausfiihrt. steuert der Datenubertragungsprozes- 
sor DVP im Auftrag des anderen Prozessors A VP den 
eigentlichen Datenaustausch zwischen dem Arbeits- 
50 speicher PMS ah der einen angeschlossenen Funktions- 
einneit und den Kanalen CH \ bis CHn als der anderen 
Funktionseinheit. Zur Unierstiitzung dieser Aufgaben 
is' irr Datenubenragungsprozessor D VP als der Ober- 
tragungs -fuerung cin Pufferspeicher PS • orgesehen. 
55 der gemaB der Erfi; dung in besonderer Weise ausgeb'l- 
det und in den tnlormationsaustausch einbezogrn i;>u 

F i g. 2 zeigt nahere Einzelheiten dieses Pufferspei- 
chers PS mit seiner Steuerung PS ST und die Kopplung 
mtt dem die iibergcordnete Obertragungssteuerung bil- 
bo denden Da\enubertragungsprozessor DVP sowie mit 
den angeschlossenen Funktionseinheiten, namlich dem 
Arbeitsspeicher PSM uber die Schnittstellensteuerung 
MINT und PMS- ST und mit den Kanalen CH... uber 
das Leitungssystem D-BUS. 
65 Die Darstellung der Kopplung ist rein schematischer 
Art und beschrankt sich auf die Darstellung der Daten- 
wege von und zum Pufferspeicher PS und auf die we- 
senilichen Steuersignale. die zwischen den einzelnen 
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Einrichtungen auszutauschen sind, um den fnforma- 
tionsausiausch genial der Erfindung durchfOhrcn zu 
konnen. Insbesondere wurde auf die Darstellung weite- 
rer Einzelheiten, z, B, bezDglich der Adressenauswahl- 
steuerung; fOr den Pufferspeicher PS und bezuglich des 
DatenGbertragungsprozessors DVP verzfchtet, da sie 
an sich bekannt und fOr das prinzipielle Verstandnis der 
Erfindung von untergeordneter Bedeutung sind So sind 
der von der Schmttsldlensteuerting PMS-STaut Anfor- 
derung ausgeldste Abruf von Dafen aus dem Pufferspei- 
cher PS und die dafOr bendtigten Einrichtungen allge- 
mein bekannt und ebenso ist der Aufbau und die Ar- 
beitsweise des DatenObertragungsprozessors DVP be- 
reits der DE-AS 28 45 218 cntnehmbar. wobei in glei- 
cher Weise das Prozessorleitungssystem D-BUS fur den 
Austausch der Informationen benutzt wird 

Der Pufferspeicher PS gliedert sich in mehrer*; selb- 
stand'ge und voneinander unabhangige Speichereinhei- 
ten PO bis PI als Einzelpuffer. die getrennt mit Auftra- 



gen der einzelnen Warteschlangen wird jeweils der 
nachste an der Reihe befindliche Einzelpuffer mit seiner 
Nummer als Adresse zusammen mit einem Steuersignai 
gekennzeichnet, falls die Warteschlange belegt ist AUe 
drei Warteschlangen kdnnen gleich aufgebautsein. 

Ein Beispiel fOr eine solche Warteschlange ist in 
Fig. 4 naher gezeigL Die Eintrags- und Austragsschal- 
turtgen bestehen jeweils ads einem Demultiplexer' E- 
OMUXbzw.A'bMUXm\t einem Adresseneingang ftir 
die Auswahlsteuerung und .einem Signal eingang, der auf 
den ausgewahlten Ausgang durchgeschaltei wird Die 
gleichnamigen Ausgange beider Demultiplexer E- 
DMUX und A-DMUX sind jeweils paarweise mit den 
Eingangen einer Kippstufe. z. B. R/S-Flipflops ver- 
i bunden. die beim Eintrag gesetzt und beim A us t rag wie- 
der zurOckgesetzi werden. Die Ausgange dieser Kipp- 
stufen FF werden zykltsch nacheinander mil einer Ab- 
tastschaltung. z. B. Auswahlregtster A W-R. das mit dem 
Schiebetakt WS- T fortgeschaltet wird abgetastet und 



een zum Informationsaustausch belegt werden konnen. 20 das durch das jeweilige PrOfgatter der UND-SchaJtun 
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Jede dieser Speichereinheiten weist eine Speicherbreite 
von z. B. 8 Byte auf. die der Breile des Datenweges zum 
Arbeitsspeicher PMS entspricbt, wahrend fur das Lei- 
tungssysiem D-BUS ledig|ich die halbe Breite, also 4 
Byte, vorgesehen isL Der Datenweg vom Arbeiisspei- 
cher PMS wird daher auf jeweils zwei Eingebemultiple- 
xer EMUX aufgespalten. die jeweils 4 Byte breit sind. 
wahrend die jeweils 4 Byte breiten Ausgange der Ein- 
zelpuffer PO bis P3 mittels Auswahlschalter AS paar- 
weise fur die Obertragung zum Arbeitsspeicher PSM 30 
oder einzeln mittels des Ausgabemultiplexers A-MUX 
auf das Leiiungssystem D-Ht/5durchgeschaltet werden. 

Die jeweils benotigten Steueradressen ACTBFN 
bzw. LDBFN fur die Einstellung der Multiplexer und 
Auswahlschalter liefert die Puffersteuerung PS-ST. Die 
Einrichtungen fur die Auswahl der einzelnen Speicher- 
abschnitte in den jeweils angesteuerten Einzelpuffem. 
z. B. PO. sind dagegen. wie bereits angedeutet nicht 
dargestelit Fur das Verstandnis der Erfindung ist es 
ledtglich von Bedeutung. daB diese Auswahleinrichtun- 
gen getrmni voneinander und fur jeden Einzelpuffer 
gesondert souohl von der Schnittstellensteuerung 
PMS-ST jK auch vom Datenubertragungsprozessor 
DVP in ^ sich bekannter Weise bedient werden kon- 
nen. Ana loges gilt fur das /eitgerechte Wirksamschalten 45 
der dargcstellten Auswahlschalter und Multiplexer fur 
die Information* 'ac ge. 

Von der fur die Verwaltung und Auswahl der Einzel- 
puffer PO bis P 3 des Pufferspeirhers PS zustandigen 
Puffersteuerung PS-STsmd nur die wichiigsten Bauein- 50 
heiten schematised a.igedeutet. Es sind dies die War- 
teschlangensteuerung WS-ST und die drei Register 
MCIL MODR und MONR. 

Bevor auf die Funktionsweise der in F i g. 2 darge- 
stellten Anordnung eingegangen werden kann, sei zu- 55 
nachst die Puffersteuerung mil der Warteschlangen- 
steuerung WS-STund den genannten Registern anhand 
von F i g- 3 und F i g. 4 naher beschrieben, 

Bei dem gewahiten Ausfuhrungsbeispiel nach F ig. 3 
sind insgesamt drei Warteschlangen WSNX. WS-LD w 
und W5-/?Vvorgesehea Diese Waneschlangen umfas- 
sen jeweils so viete Warteposiuonen, wie Einzelpuffer 
im Pufferspeicher PS vorgesehen sind im vorliegenden 
Fad also vier Wartepositionen. Der Eintrag eines Ein- 
zelpuffers erfolgt uber die Eintragsschaliung £und der 65 
Austrag uber die AustragschaJtung A jeweils anhand 
der Nummer des betroffenen Einzelpuffers als Adresse 
in Verbindung mit einem Steuersignai An den Ausgan- 



gen L//V02ermittelte Ergebnis fiber eine ODER-Schal- 
tung ODER an einen gemeinsamen Steuerausgang wei- 
tergeleitet 1st eine der Gberprflften Kippstufen PFge- 
setzt so wird das zugehorige PrOfgatter bei der Abta- 
stung durchlassig und erzeugi am Ausgang der ODER- 
Schaltung ODER ein SteuersignaL Dieses speirt das 
dem Taktemgang des Registers A W-R vorgeschaltete 
Gatter UK>>3. so daB das Register AW-R angehalten 
wird. urn die Feststellungdeszugehorigen Einzelpuffers 
zu ermoglichen. Zu diesem Zweck sind die Ausgange 
des Registers A W R jeweils mit einem von vier Gattern 
der Und-Schaltung UND X verbunuen. die durch das 
Steuersignai am Ausgang der ODER-Schaltung ODER 
gleichzeitigangesteuert werdea Das durch das Register 
35 A W R markierte Gatter wird daher durchlassig und be- 
stimmt in Form einer »l-aus-/*«-Markierung die Num- 
mer des ermittelten Einzelpuffers. die dann durch den 
Codierer COD in eine Binaradresse umgewandelt wird 
und als solche zusammen mit dem Steuersignai am Aus- 
40 gang der ODER-Schaltung ODER fur die Steuerung 
innerhalb der Puffersteuerung PS-ST zur Verfugung 
stehL 

Unterstellt man fur die drei Warteschlangen WS-LD. 
WS-RY und W5-A/XgemaB Fig. 3 den gleicben Auf- 
bau. dann gelten in Anlehnung an Fig. 3 fur die einzel- 
nen Eingange bzw. Ausgange der einzelnen Warte- 
schlangen die angegebenen Gruppen 1 bis 3 von Signa- 
len. Da bei haben die drei Warteschlangen folgende Be- 
deutung: 



WS-NXi 

In diese Warteschlange sind alle Einzelpuffer P. . . 
des Pufferspeichers PSeingetragen, die fur die Ent- 
gegennnahme eines Informationsaustauschauftra- 
ges durch den Datenubertragungsprozessor DVP 
zur Verfugung stehea Bei unbelegtem Pufferspei- 
cher sind also alle Kippstufen PFder Warteschlan- 
ge gemaB F i g. 4 gesetzt. Die Verfugbaxkeit eines 
Puffers wird dem Datenubertragungsprozessor 
DVP durch das Ausgangsstgnal BUFA Vangezeigt. 
Welcher Einzelpuffer dabei verfugbar ist. wird 
durch die ebenfalls von der Warteschlange geHefer- 
te Adresse NXBFN angezeigu Diese Adresse hat 
aber wie auch die ubrigen Adressen LDBFN und 
RYBFNsovne ACTBFN nur tor die interne Puffer- 
steuerung Bedeutung. 
WS-LD; 

In diese Warteschlange werden alle Einzelpuffer 



t • 
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Z 7 .,. des Pufferspeichers: PS eingetragen, die vom 
Datenfibertragungsprozessor DVP fur den Ver- 
kehr mit dcm Arbeitsspeicher PMS bereits vorbe- 
reitetsind. Bei unbelegtem Pufferspeicher ist keine 
def Kippstufen FF der Wartesthlange gemaB 
Fig. 4 gesetzt Nach einem Eintrag erscheint jc- 
dod» das Anforderungssignal DMLDREQ flir die 
. Sclr/iittsteileristeuerungen MINT und PMS-STzti- 
sammen mit der zugehorigen Einzelpufferadresse 
LDBFNzm Ausgang der Warteschlange. 
WSRY. 

In dieser Warteschlange werden alle Einzelpuffer 
P ... des Pufferspeichers />S eingetragen, die mit 
Lesedaten aus dem Arbeitsspeicher PMS bereits 
geladen sind. Folglich ist bei unbelegtem Puffer- 
speicher WebenfaJls keine der ECippsttifen FF der 
Warteschtange gemaB Fi g.4 gesetzt. Nach einem 
Eintrag erscheint jedoch das Ausgangssignal 
DARDY, das als Anforderungssignal DARDYREQ 
for den DatenUbertragungsprozessor DVP zur 
Weiterleitung der Lesedaten an den zugehdrigen 
Kauai, z. B. CHN. auffordert zusammen mit der 
zugehdrigen Einzelpufferadresse RYBFN am Aus- 
gang dieser Warteschtange. 

Eintrage in die bzw. Austrage aus den einzelnen War- 
teschlangen werden einerseits vom Datemibertragungs- 
prozessor DVP mit den Befehlssignalen ASBF. 
STAMM. RELBF und BACK und andererseits von der 
Schnutstellensteuerung PMS-STmh dem Quittungssi- 
gnal DMMINCRDY in Verbindung mit dem Schnitt- 
stellensignal READ gesteuert Diese Signale haben fol- 
gende Bedeutung: 

ASBF. 

Mit diesem Befehlssignal des Datenubertragungs- 
prozessors DVP wird normalerweise der fur eine 
Belegung verfOgbare Einzelpuffer aus der War- 
teschiange WS-NX ausgetragen und die entspre- 
chende Adresse NXBFN als aktuelle Adresse 
ACTBFN mit Setzen von ASSREC in einem Puf- 
femnummernregister BFN-R bereitgestellL 
STAMM: 

Mit diesem Befehlssignal des Datenubertragungs- 
prozessors DVP wird der belegte Einzelpuffer in 
die Warteschlangen WS-LD eingetragen und die 
im Puffernummemregister BFN-R gespeicherte 
Adresse durch Ldschen von ASSJWTC geloscht, so 
daB die Adresse des nachsten verfugbaren Einzel- 
puffers aus der Warteschlange WS-NX Us aktuelle 
Adresse ACTBFN fur die interne Puffersteuerung 
zur Verfugung stehL 
BACK: 

Dieses Befehlssignal folgt immer auf eine Anforde- 
rung der Warteschlange WS-R Kmit dem Anforde- 
rungssignal DARDYREQ an den Datenubertra- 
gungsprozessor DVP. Es loscht das Signal DARD- 
YREQ und stellt mit Setzen von BACKREC statt 
der Adresse NXBFN aus der Warteschlange WS- 
NX die Adresse RYBFN aus der Warteschlange 
WS-RYzh aktuelle Adresse ACTBNbaeit 
RELBF: 

Mit diesem Befehlssignal wird normalerweise nach 
dem Befehlssignal BACK der aufgrund des Anfor- 
derungsslgnals DARDYREQ entiadene Einzelpuf- 
fer aus der Warteschlange WS-RY ausgetragen 
und BACKREC geloscht. so daB die Adresse des 
nachsten verfugbaren Einzelpuffers aus der War- 



teschlange WS-NX als aktuelle Adresse ACTBFN 
fOr die interne Puffersteuerung zur VerfOgung 
stent. 
DMMINCRDY-. 

5 Dies ist ein von der Schnittstellensteuerung PMS- 
STkommendes Quittungssignal das auf das Anfor- 
derungssignal DMLDREQ der Warteschlange WS- 
LD folgend, die Ausffihrung des zugehdrigen 
Schreib- oder Leseauftrags durch den Arbeitsspei- 

lo cher PMSanzeigt Mit diesem Quittiirigssignal wird 
bei einem Schreibauftrag der zugehdrige Einzel- 
puffer aus der Warteschlange WS-LD ausgetragen 
und damit das Anforderungssignal DMLDREQ ge- 
loscht wenn kein weiterer Eintrag in dieser Waf- 

15 teschlange vorliegt, sowie in die Warteschlange 
WS-NX eingetragen. Bei einem Leseauftrag, der 
durch das intern erzeugte Signal READ gekenn- 
zeichnet wird. erfolgt zusaizlich ein Eintrag in die 
Warteschlange WS R Kund die Auslosung des An- 

20 forderungssignals DARDYREQ an den Daten- 
Obertragungsprozessor DVP. damit dieser die aus 
dem Arbeitsspeicher PMSgelesenen Daten an den 
zugehdrigen Kanal. z. B. CHn. weiterleiten kann. 

25 Entsprechend der Funktion der vorangehend be- 
schriebenen Signale sind in F i g. 3 die drei Wartesch- 
langen WS-LD, WS RYund W5-A/Xbescha!tet 

Zur Erzeugung der Steuersignale ASSREC und 
BACKREC mit den Befehlssignalen ASBF bzw. BACK 

30 dienen Kippstufen, z. B. in Form von R/S-FIipflops FF\ 
und FFZd'ie durch diezeitlich nachfolgenden Befehlssi- 
gnale STAMM bzw. RELBF meder zuruckgesetzt wer- 
den. Eine dritte Kippstufe FF3 erzeugt das Anforde- 
rungssignal DARDYREQ, das mit dem Befehlssignal 

35 BACK wieder geldscht wird. Mit dem Signal BACK- 
RECmrd ein Multiplexer MUX 1 gesteuert, der entwe- 
der die von der Warteschlange WS-NX gelieferte 
Adresse NXBFN oder aber die von der Warte/schlange 
WS-RY gelieferte Adresse RYBFN dem Puffernum- 

40 memregister BFN-R zur Verfugung stellt Dieses Regi- 
ster BFN-R besteht aus einer Torschaltung in Form von 
UND-Gattern U2 und aus einem Register aus D-FIip- 
flops D-FF und arbeitet in der Weise, daB die am 
Eingang anstehende Adresse zunachst fiber die 

45 TorschaJtung U2 durchgelassen wird, bis das Befehlssi- 
gnal ASBF eintrifft und folglich mit dem Signal 
ASSREC die Torschaltung U2 gesperrt und statt 
dessen die Adresse in das Register D-fFubernommen 
wird, so daB sie weiterhin am Ausgang des Registers 

so BFN-R als aktuelle Adresse ACTBFN zur Verfugung 
stent Auf diese Weise wird verhindert, daB nach dem 
Auslrag aus der Warteschlange WS-NX mit dem 
Befehlssignal ASBFdie bei einem weiteren verfOgbaren 
Einzelpuffer erscheinende neue Adresse NXBFN 

55 bereits als aktuelle Adresse wirksam werden kann, 
bevor mit dem Befehlssignal SMMMder Eintrag in die 
Warteschlange WS-LD vollzogen ist, d. h. zwischen den 
beiden Befehlssignalen ASBF und STAMM ist ein in 
Belegungsvorbereitung befmdlicher Puffer in keiner der 

60 Warteschlangen eingetragen. 

Umgekehrt wird bei Quhtierung eines vom Arbeits- 
speicher PMS vollzogenen Leseauftrags — Signal 
READMegt vor - mit dem Signal DMMINCRDY der 
aus der Warteschlange WS-LD ausgetragene Puffer 

65 auBer in die Warteschlange WS-RY — Ober die 
UND-Gatter U\ — wie bei einem quittierten 
Schreibauftrag auch in die Warteschlange WS-NX 
eingetragen, d h. ein und derselbe Puffer ist zugleich in 
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zwei Warteschlangen eingetragen, Infolge des vorsorg- 
lichen Eintrags in die Warteschlange WS-NX kann. 
wcnn es der einzige Eintrag ist falschlicherweise das 
Signal BUFAV ausgelost werden, obwohl tatsachlich 
noch kein Puffer zur VerfGgung stent Dieses Signal 
bleibt jedoch ohne Folgen, wenn durch die Prioritats- 
steuerung die Acfordcrung DAROYRBQ gegenOber 
dem Signal BUFAV bevorrechtigt ist und vor einem 
etgen^n Zugriffswunsch des Datenflbertragungsprozes- 
*drs DVP bearbeitet wird Mit den nachfolgenden 
Signalen BACK und RELBFwird daher der Multiplexer 
MUX umgesteuert und damn die richtige Adresse for 
den Austrag aus der Warteschlange WS-R Y bereitge- 
stellt, bis nach dem Entladen der zugehdrigen 
Puffereinheit der Austrag tatsachlich erfolgt und der 
Multiplexer MUX 1 wieder umgesteuert ist. Erst dann 
wird das Signal BUFA V vom DatenObertragungspro- 
zessor DVP zur Kenntnis genommen. 

Abgesehen von diesen beiden Ausnahmen wird 
jedoch jede in cine Warteschlange eingetragene 
Puffereinheit zugleich aus einer znderen ausgetragea 

F i g 3 zeigt zusatxlich noch eine Schaltungskombina 
tin aus vier UND^Gattern 1/3 und zwei Oder-Gattern 
Ol und OX wobei jeweils zwei UND-Gatter die 
Signale ASBF und BACKREC bzw. RELBF und 
ASSKfCpaarweise in der Weise miteinander verknup- 
fen und die ODER-*' matter Ol und 02 die erhaltenen 
Ausgangssignale in der Weise bundeln. daB gemaB den 
nachfolgenden VerknOpfungsfunktionen die Funktio- 
nen der Signale ASBr und RELBF bezuglich der 
Austrage aus den Warteschlangen WS-NX und WS-RY 
vertauscht werden. 

BACKREC & ASBF Funkuon ASBF 

BACKREC & ASBF Funktion RELBF 

ASSREC & RELBF =^ Funktion RELBF 

ASSREC A RELBF Funktion ASBF 

Auf diese Weise ist es mcslich, unter Beibehaltung 
der vorhandenen Befehlssignale einen nach einem 
Leseauftrag eniladenen Puffer so fort wieder mit den 
vorhandenen Steuerdaten in die Warteschlange WS-LD 
fur einen erneuten Schreib- oder Leseauftrag einzutra- 
gen. Das Signal ASSFbewirkt dann ansfile des Signals 
RELBF den Austrag aus der Warteschlange WS-RY, 
und das Signal RELBF bewirkt nachfolgend anstelledes 
Signals ASBF den Austrag aus der Warteschlange 
WS-NX. wahrend als letztes das Signal STAMM nach 
Laden der Daten in den Puffer einen Eintrag in die 
Warteschlange WS-LD volbieht, ohne dafl vorher erst 
emeut die mit dem Sigm* BUFAV einzuJeilende 
Prozedur vom Datenubertragungsprozessor DVP ab- 
zuwickeln isL 

Zur Unterstutzung der Puffersteuerung PS-ST s«nd 
drei zusatzliche Register, namlich MCR. MODR und 
MONR, vorgesehen, die fur jede Puffereinheit des 
Pufferspeichers PS einen individuellen Speicherab- 
schnitt aufweisen und die vor Eintrag ernes Puffers in 
die Warteschlange WS-LD anhand der aktuellen 
Adresse ACTBFN mit den zugehorigen Steuerdaten 
geladen werden. Den genannten Registern sind 
folgende Funktionen zugewiesen: 



MCR: 



Dieses JControlIregister wird Ober das Leitungssy- 



stem D-BUS mit der Steuerinforrrtation fQr 
Schreiben oder Lesen von 8 Byte, was der 
Obertragungsbreite fOr den Arbeitsspeicher PMS 
entspricht oder von z. B. 32 Byte beim Streamen 
5 geladen. Es umfafit je Puffer einen Speicherbereich 
von 2 Bit, von denen eines das Schnittstellensignal 
READ und das andere das Schnittstellensignal 
A/ST/?£4MlieferL 
MODR: - 

jo Dieses Register wird Ober das Leitungssystem 
D-BUS mit einem Teil der Startadressen fQr die 
Entlademikroprogramme des DatenObertragungs- 
prozessors DVP geladen. so daB nach Vorliegen 
des von der Warteschlange WS-RY ausgeidsten 
is Anforderungssignals DARDYREQ die im Puffer 
zwischengespeicherten Lesedaten durch Ansprin- 
gen der durch die Startadressen gekennzeichneten 
Entladeprogramme an die gewflnschte Kanalsteue- 
rung weitergeleitet werden konnen. 
20 MONR: 

Dieses Register wird direkt mit der Modulnum mer 
der KanaUteuerung geladen. an die die Lesedaten 
aus dem Puffer weiterzuleiten sind. 

25 Die Register MODR und MONR brauchen nur bei 
einem Leseauftrag geladen zu werden. Die Register 
konnen ebenfalls gleich und in einer Weise aufgebaut 
sein, wie es anhand des Registers MCR gezeigt ist Ober 
einen Demultiplexer DMUX werden die entsprechen- 
30 den Signalleitungen des speisenden Leitungssystems 
anhand der Adressierung durch die jeweils aktuelle 
Adresse ACTBFN auf eines der vorhandenen A us : 
gangsleitungsbundel durchgeschaltet und somil im 
Register pufferbezogen gespeicherL Die Ausgangslei- 
35 tungsbundel des Registers werden mit einem Multiple- 
xer MUX 2 einzeln auf ein gemeinsames Ausgangslei- 
tungsbOndel aufgeschalteL so daB jeweils nur die 
Steuerdaten fur den jeweils betroffenen Puffer bereit- 
gestellt werden. Da die Steuerdaten des Registers MCR 
40 fur die Nahtstelle zum Arbeitsspeicher PMS bereitge- 
stellt werden mGssen. erfolgt dies mit der von der 
Warteschlange WS-LD gelieferten Adresse LDBFN. 
Bt i den beiden anderen Registern MONR und MODR 
werden die fur das Entladen eines Pullers durch den 
45 Datenubertragungsprozessor D Werforderlichen Steu- 
erdaten mit der von der Warteschlange WS-RY 
gelieferten Adresse RYBFN freigegeben. 

Zurflckkehrend zu Fig. 2 wird nachfolgend in 
Verbindung mit den in Fig. 5 und Fig. 6 gezeigten 
so FIuBdiagrammen der Arbeitsablauf fur einen Informa- 
tionsaustausch in seiner Gesamtheit beschriebea 

Obwohl der Pufferspeicher PS als Bindeglied 
zwischen dem Arbeitsspeicher PMS und dem Daten- 
ubertragungsprozessor DVP in mehrere selbstandige 
55 Einzelpuffer, z B. P0 bis PS. unterteilt ist, arbeitet die 
Anordnung in der Weise, als ob fur den Datenubertra- 
gungsprozessor DVP als afleinigem Auftraggeber nur 
ein einziger Puffer als Pufferspeicher zur Verfflgung 
stehL Ob der Puffer frei ist, erkcnnt der Datenubertra- 
60 gungsprozessor DVP an dem testbaren Signal BUFAV. 
Samtiiche Auftrage werden in der Reihenfolge ausge- 
fuhrt, in der sie erteilt werden. Dabei erfolgt der 
Informationstausch zwischen dem Pufferspeicher PS 
urd dem Arbeitsspeicher PMS nach Erteilung eines 
65 Auftrages unabhangig vom Datenubertragungsprozes- 
sor DVP und vom Leitungssystem D-BUS. Der 
Datenubertragungsprozessor DVP kann sich daher 
zwischenzeitlich anderen Aufgaben zuwenden, insbe- 
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sondere uann zwischenzeitlich mil den ebenfalls an das 
Leilungssystem O-W/Sangeschlossenen Kanalen CH 1 
bis CHn verkehrt und es konnen fur neue Auftrage 
f:hreibdaten in einen verfGgbaren Puffer flbertragen 
werdea 

Ob ein Auftrag fOrden Arbeitsspeicher PA^Svorliegt 
ergibt sich aus dem internen Steuerungsablauf des 
DatenGbeftragungsprozessors DVP bei der Bearbei- 
tung von Aufgaben oder aus der Anforderung eines 



del. Abhangig von der Art des Speicherauftrages — 
Lescn oder Schreiben — . was anband des Schnittsteilen- 
signals tiberpruft wird. reagiert die Puffersteue- 

rung PS-ST mit der Warteschlangensteuerung WS^ST 
in unterschiedlfcher Weise. Zunachst wir H in jedem 
Falie der Puffer aus der Warteschlange WS-LD 
ausgetragen und damit das Anforderungssignal 
DMLDREQ geloscht Auflerdem erfolgt ein entspre- 
chender Eintrag in die Warteschlange WS+NX. Handelt 



Kanafs, z, B. CHn, indem eine Anforderung auf io es sich urn einen Leseauftrag, so wird der Puffer 
Spcicherverkehr^M5/?fO)ausgel6stwirdDanach ist zusatzlich in die Warteschlange WS-RY eingetragen 
zuprufen.ob das Signal BLtfvlV'vorliegt. also ein Puffer und das Anforderungssignal DARDYREQ fOr den 
furdieEntgegennahmedesAuftragesverfugbaristEin Datenubertragungsprozessor DVP gesetzt. Damn* ist 
drittes Prtif signal fur den DatenQbertragungsprozessor der Arbeitsspeicherzugriff abgeschlossen und is kann 
DVP ergibt sich aus dem Anforderungssignal DARD- is c\u anderer Auftrag ausgefuhrt werden. sobald das 



YREQ der Warteschlangensteuerung WSST. das 
wegen des FIFO-Prinzips und zur Vereinfachung der 
Warteschlangensteuerung bevorrechtigt zu berticksich- 
tigen ibt da Lesedaten auf die Weiterleitung durch den 
DatenQbertragungsprozessor DVP warten. 

Diese drei ^rOfkriterien fuhren zu dem in Fig. 5 
dargestellten HuBdiagramm fur den Verkehr zwischen 
dem Datentibertragungsprozessor DVP und dem 
Pufferspeicher PS mit seiner Steuerung PS-ST. 



Amorderungssignal DMLDREQ erneut gesetzt ist 

GemaB Fig. 5 fuhrt das Quittungssignal DARD- 
YREQ zu einer Unterbrechung der Arbeit des 
DatenObertragungsprozessors DVP. Dieser reagiert mit 
20 dem Befehlssignal BACK, wodurch das Signal BACK- 
REC gesetzt und das Anforderungssignal geloscht wird 
Anhand der in den Steuerregistern MONR und MODR 
durch die Adresse R VW/Vgekennzeichneten Steuerd? - 
ten werden die im Puffer zwischengespeicherten 



Liegt weder eine Anforderung DARDYREQ noch 25 Lesedaten vom Datenubertragungsprozessor DVP 



PMSREQ vor, so ist der Datenfibertragungsprozessor 
DVPfrei fur andere Aufgaben. Ein mit der Anforderung 
PMSREQ angezeigter Auftrag kann dann an den 
Pufferspeicher PS weitergeleuet werden, wenn ein 
Puffer verfOgbar ist und das Signal 3UFA Vvorliegt Mit 
dern Befehlssignal ABSF wird dann, wie bereits 
beschrieben. der verfugbare Puffer belegt und demzu- 
folge aus der Warteschlange WS-NX ausgetragea 
AuBerdem wird das Signal ASSREC gesetzt urn die 
zugehdrige Adresse als aktuelle Steueradresse 
ACTBFN fur die Ansteuerung des belegten Puffers 
verfOgbar zu machen. Danach werden die zugehorigen 
Steuerregister der Warteschlangensteuerung WS-ST 
mit den notwendigen Steuerdaten und der Puffer mit 



uber dau Leitungssystem D-BUS an den vorgegebenen 
Kanal, z. B. CHn, weitergeleitet Auswahladresse fur den 
Pufferspeicher PS ist auch in diesem Fall die aktuelle 
Adresse ACTBFN, die jedoch der Adresse RYBFN 
3o entspricht 

Nach der Entladung des Puffers kann der Datenuber- 
tragungsprozessor D VPdiesen endgOItig freigeben. und 
zwar mit dem Befehlssignal RELBF, das zum Austrag 
des entladenen Puffers aus der Warteschlange WS-RY 
35 und zum Loschen des Signals BACKREC ffihrt wonach 
der Datenfibertragungsprozessor DVP selbst fur 
andere Aufgaben wieder frei ist 

Soli dagegen der Puffer fur einen erneuten Zugriff 
zum Arbeitsspeicher PMl belegt werden — PS-RE- 



den notwendigen Steuerparametern fur das Schreiben 40 CYCist gesetzt dann wird anstelle des Befehlssignals 



oder Lesen und gegebenenfalls den Schreibdaten 
geladen. Erst wenn dieser Ladevorgang abgeschlossen 
ist wird der Datenubertragungsprozessor DVP ifiit 
Abgabe des Befehlssignals STAMM wieder fret Mit 
diesem Signal wird der geladene Puffer in die 
Warteschlange WS-LD eingetragen und das Signal 
ASSREC wieder geloscht Fur den Datenubertragungs- 
prozessor DVP ist damit die Vergabe des Auftrags 
abgeschlossea 

Tatsachlich wird der Verkehr mit dem Arbeitsspei- 
cher PMS erst durchgefuhrt wenn der in die 
Warteschlange WS-LD eingetragen e Puffer an der 
Reihe ist d. h. wenn ; m Rahmen der Abarbeitung der 
Warteschlangenauftrage das zugehdrige Anforderungs- 
signal DMLDREQ fur die Schnittstellensteuerungen 
MINT und PMS-ST ausgelost ist Erst mit diesem 
Schnittstellensignal erfolgt also der Obergang in den 
autonomen Verkehr zwischen Pufferspeicher PS und 
Arbeitsspeicher PMS t auf den sich das FluBdiagramm 
von Fig. 6 bezieht 

Mit dem Anforderungssignal wird die Schntttstellen- 
und Arbeitsspeichersteuerung PMS- ST gestartet 
entsprechend den Steuerparametern aus dem Puffer- 
speicher PS der Auftrag ausgefuhrt und der Vollzug des 
Auftrages uber PMS-RDY mit dem Quittungssignal 65 werden. 
DMMINCRDYzn den Pufferspeicher PSzuriickgemel 



RELBF zunachst das Befehlssignal ASBF und dann erst 
das Befehlssignal RELBF ausgelost Infolge des 
gesetzten Signals BACKREC erfolgt ebenfalls der 
Austrag des Puffers aus der Warteschlange WS-F v und 
45 anschlieBend infolge des gesetzten Signals ASSREC 
auch der Austrag aus der Warteschlange WS-NX, so 
daB danach derselbe Zustand fur die Warteschlangen- 
steuerung H^S-5Tgegeben ist wie nach Belegung eines 
Puffers mit dem Befehlssignal ASBF bei Vorliegen von 
so PMSREQ im Rahmen des normalen Steuerungsablau- 
fes. 

Insgesamt fuhrt also die Gliederung des Pufferspei- 
chers mit seiner Puffersteuerung gemaB der Erfindung 
zu einer auflerst wirkungsvollen Zusammenarbeit 
zwischen dem zentralen Arbeitsspeicher PMS und dem 
Ehv/Ausgabewerk IOP des Datenverarbeitungssy- 
stems, was durch erhohte Leistungsfahigkeit und 
groBere Flexibilitat gekennzeichnet ist Letzteres hat 
z. B. zur Folge, daB auch wahrend des Betriebs einzetne 
60 Puffer des Pufferspeichers PS, z.B, bei Verdacht auf 
fehlerhaftes Arbeiten aus dem Pool an verfugbaren 
Puff em herausgenommen werden konnen, indem 
Eintrage in die einzelnen Warteschlangen einfach durch 
Sperren der zugehorigen Kippstufen FF verhindert 
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